这是义军的黑暗时期。尽管死星已被摧毁,但是帝国军队将义军部队从秘密基地逐出,并在银河系各处追击他们。为躲避可怕的帝国星际舰队,一群由卢克·天行者率领的自由战士,在偏远的冰雪星球霍斯,建立了一个新的秘密基地。邪恶尊主达斯·维达一心想找到年轻的天行者,他向银河系广大范围派出了数以千计的远程探测机器人。